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Amendments to the Claims: 
This listing of claims replaces all prior versions and listings of claims in the application: 

Listing of Claims : 

1 . (Original) A method for generating a compressed image from a source image, 
comprising: 

receiving a source image; 

receiving an image quality mask corresponding to the source image, wherein the 
image quality mask contains regional image quality levels specifying the degree to which 
information in corresponding regions of the source image can be lost when generating the 
compressed image; and 

generating the compressed image by compressing the source image using a dictionary 
based lossy compression algorithm that regionally varies the amount of information loss from the 
source image based on the regional image quality levels contained in the image quality mask. 

2. (Original) The method of claim 1, wherein the received image quality mask is an 
alpha channel of the received source image. 

3. (Original) The method of claim 1, wherein the lossy compression algorithm is a 
lossy Lempel-Ziv- Welch (LZW) compression algorithm. 

4. (Original) The method of claim 1, wherein the received image quality mask is 
stored as a raster map. 



5. (Original) The method of claim 1, wherein the received image quality mask is 
stored as a resolution independent function. 
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6. (Original) The method of claim 1, wherein the received image quality mask is 
determined by a user. 

7. (Original) The method of claim 1, wherein the received image quality mask is 
automatically generated from the received image. 

8. (Original) The method of claim 1, wherein the received image quality mask is 
automatically generated from user input. 

9. (Currently Amended) A method for generating a compressed image from a 
source image, the method comprising: 

receiving a source image having an associated image quality mask; 

creating a compressed image having a compression table comprising a palletized table of 
colors and a plurality of identification strings respectively corresponding to each of the colors in 
the palletized table of colors; 

initializing a prefix string with the color value of a first pixel in the source image; and 
subsequently processing each pixel in the source image by 

creating a search string by concatenating the pixel's color value to the end of the 

prefix string; 

determining an image quality value from a corresponding pixel in the image 
quality mask associated with the source image; 

searching the compression table for a color string that matches the search string; 

writing the search string to the prefix string to overwrite the prefix string when a 
matching color string is found; and 

generating an identification string to associate with the search string; 

writing the identification string and the search string to the compression table; 



Applicant : JonD. Clauson Attorney's Docket No.: 07844-473001 /P437 

Serial No. : 09/942,048 

Filed : August 28, 2001 

Page : 4 of 7 



writing the identification string associated with the prefix string to the compressed 
image file; and setting the prefix string to the pixel's color value whenever a matching 
color string cannot be found. 

10. (Original) The method of claim 9, wherein the image quality value represents the 
maximum allowable difference between the search string and a color string stored in the 
compression table. 

1 1 . (Original) The method of claim 10, wherein a color string stored in the 
compression table matches a search string when a distance metric between the color string and 
the search string is smaller than a function of the image quality value. 

12. (Original) The method of claim 11, wherein the distance metric is a perceptual 
color distance metric. 

13. (Original) A computer program product, stored on a machine readable medium, 
comprising instructions operable to cause a programmable processor to: 

receive a source image; 

receive an image quality mask corresponding to the source image, wherein the image 
quality mask contains regional image quality levels specifying the degree to which information 
in corresponding regions of the source image can be lost when generating the compressed image; 
and 

generate the compressed image by compressing the source image using a dictionary 
based lossy compression algorithm that regionally varies the amount of information loss from the 
source image based on the regional image quality levels contained in the image quality mask. 

14. (Original) The computer program product of claim 13, wherein the received 
image quality mask is an alpha channel of the received source image. 



Applicant 
Serial No. 
Filed 
Page 



Jon D. Clauson 
09/942,048 
August 28, 2001 
5 of 7 



Attorney's Docket No.: 07844-473001 /P437 



15. (Original) The computer program product of claim 13, wherein the lossy 
compression algorithm is a lossy Lempel-Ziv- Welch (LZW) compression algorithm. 

16. (Original) The computer program product of claim 13, wherein the received 
image quality mask is stored as a raster map. 

17. (Original) The computer program product of claim 13, wherein the received 
image quality mask is stored as a resolution independent function. 

18. (Original) The computer program product of claim 13, wherein the received 
image quality mask is determined by a user. 

19. (Original) The computer program product of claim 13, wherein the received 
image quality mask is automatically generated from the received image. 

20. (Original) The computer program product of claim 13, wherein the received 
image quality mask is automatically generated from user input. 

2 1 . (Currently Amended) A computer program product, stored on a machine readable 
medium, comprising instructions operable to cause a programmable processor to: 

receive a source image having an associated image quality mask; 

create a compressed image having a compression table comprising a palletized table of 
colors and a plurality of identification strings respectively corresponding to each of the colors in 
the palletized table of colors; 

initialize a prefix string with the color value of a first pixel in the source image; and to 
subsequently process each pixel in the source image by 
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creating a search string by concatenating the pixel's color value to the end of the 
prefix string; 

determining an image quality value from a corresponding pixel in the image 
quality mask associated with the source image; 

searching the compression table for a color string that matches the search string; 

writing the search string to the prefix string to overwrite the prefix string when a 
matching color string is found; and 

generating an identification string to associate with the search string; 

writing the identification string and the search string to the compression table; 

writing the identification string associated with the prefix string to the compressed 
image file; and setting the prefix string to the pixel's color value whenever a matching 
color string cannot be found. 

22. (Original) The computer program product of claim 21, wherein the image quality 
value represents the maximum allowable difference between the search string and a color string 
stored in the compression table. 

23. (Original) The computer program product of claim 22, wherein a color string 
stored in the compression table matches a search string when a distance metric between the color 
string and the search string is smaller than a function of the image quality value. 

24. (Original) The computer program product of claim 23, wherein the distance 
metric is a perceptual color distance metric. 



